Edge-transitive lexicographic and Cartesian products
نویسندگان
چکیده
منابع مشابه
Edge-transitive lexicographic and Cartesian products
In this note connected, edge-transitive lexicographic and Cartesian products are characterized. For the lexicographic product G ◦H of a connected graph G that is not complete by a graph H, we show that it is edge-transitive if and only if G is edge-transitive and H is edgeless. If the first factor of G ◦H is non-trivial and complete, then G ◦H is edge-transitive if and only if H is the lexicogr...
متن کاملEdge-transitive products
This paper concerns finite, edge-transitive direct and strong products, as well as infinite weak Cartesian products. We prove that the direct product of two connected, non-bipartite graphs is edge-transitive if and only if both factors are edgetransitive and at least one is arc-transitive, or one factor is edge-transitive and the other is a complete graph with loops at each vertex. Also, a stro...
متن کاملThe Edge-Integrity of Cartesian Products
The edge-integrity of a graph measures the difficulty of breaking it into pieces through the removal of a set of edges, taking into account both the number of edges removed and the size of the largest surviving component. We develop some techniques for bounding, estimating, and computing the edgeintegrity of products of graphs, paying particular attention to grid graphs. Correspondence to: Wayn...
متن کاملEdge-disjoint spanners in Cartesian products of graphs
A spanning subgraph S= (V ,E′) of a connected graph G= (V ,E) is an (x+ c)-spanner if for any pair of vertices u and v, dS(u, v) dG(u, v) + c where dG and dS are the usual distance functions in G and S, respectively. The parameter c is called the delay of the spanner. We study edge-disjoint spanners in graphs, focusing on graphs formed as Cartesian products. Our approach is to construct sets of...
متن کاملProduct of normal edge-transitive Cayley graphs
For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2016
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1892